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Abstract 

Characters of rational vertex operator algebras (RVOAs) arising, 
e.g., in 2 - dimensional conformal field theories often belong (after suit- 
able normalization) to the (multiplicative) semi-group E + of modular 
units whose Fourier expansions are in 1 + gZ>o[?], up to a fractional 
power of q. If, furthermore, all characters of a RVOA share this prop- 
erty then we have an example of what we call modular sets, i.e. finite 
subsets of E + whose elements (additively) span a vector space which 
is invariant under the usual action of SL(2,Z). The appearance of 
modular sets is always linked to the appearance of other interesting 
phenomena. The first nontrivial example is provided by the functions 
appearing in the two classical Rogers- Ramanuj an identities, and gen- 
eralizations of these identities known from combinatorial theory yield 
further examples. The classification of modular sets and RVOAs seems 
to be related. This article is a first step towards the understanding of 
modular sets. We give an explicit description of the group of modular 
units generated by E + , we prove a certain finiteness result for modular 
sets contained in a natural semi-subgroup E* of E + , and we discuss 
consequences, in particular a method for effectively enumerating all 
modular sets in E 1 *. 

1 Introduction 

Two famous identities were discovered 1894 by Rogers [E] and rediscovered 
1913 by Ramanujan and 1917 by Schur, and since then have been cited as 
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Rogers- Ramanuj an identities: 



n (i -o- = Ea 



n=±l mod 5 n>0 
n>0 



g )(l_ g 2)...(l_gn) = 

FT (l-q n Y l = V ? . 



n=±2 mod 5 n>0 
n>0 

Apart from their combinatorial meaning concerning partitions, the Rogers- 
Ramanujan identities encode the following surprising fact. If we set q = e 2mz 
for z in the complex upper half plane, and if we multiply the two identities by 
e -mz/30 anc j e ii7riz/30^ respectively, then the functions involved in these iden- 
tities become modular functions. As well-known and well-understood this 
statement appears for the products, which are, via the Jacobi triple product 
identities, quotients of elementary theta series, as remarkable this fact ap- 
pears for the theta-like infinite series occurring in these identities. There is 
no known conceptual method in the theory of modular forms which produces 
modular functions of this shape 1 . 

The Rogers- Ramanuj an identities are the first ones of an infinite series 
of identities of this kind, namely, of the Andrews-Gordon identities (see Sec- 
tion |2J). The infinite series occurring in the Andrews- Gordon identities are 
more generally of the form 

^nAr^+br^+c 

fA, b ,c = £ 7^ fy-, (q)k = (1 - ff)(l - q 2 ) ■ ■ ■ (1 " q k ), 

n=(ni,...,n r )eZ£ Wm ' ' ' WK ' 

where A is a symmetric positive definite rational r x r-matrix, where b is a 
rational row vector of length r and c is a rational number. Again, the /a,&, c 
occurring in the Andrews- Gordon identities are modular functions (since the 
products occurring in these identities are). 

One may consider the following problem 2 : For what A, b and c is fA,b,c Q> 
modular function ? 

As it turns out this seems to be a hard question: the answer is not known 
and the known instances of modular fA,b,c are very exceptional. For r = 1 
the problem was completely solved by Zagier [Zj: there are precisely 7 triples 
of rational numbers A > 0, b and c such that /a,&,c is modular (see Table Q). 

1 At least no such method is known to the authors. 

2 The first one who mentioned this problem to the authors was Werner Nahm. 
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Table 1: All rational numbers A > 0, b, c such that /a,6, c is modular. 



A 


1 


1 


1 


1 


1 


1 


1 




2 


2 


2 


4 


4 


b 





1 





1 

2 


1 

2 





1 

2 




i 


11 


1 


1 


1 


1 


1 


c 


60 


60 


48 


1 I 


21 


40 


40 



There are indications that a complete answer to this question would in- 
volve K 3 (Q) [NJ Section 4], and might be related to the problem of classifying 
vertex operator algebras or two-dimensional quantum field theories jNJ Sec- 
tion 4], [ESI. 

However, the mentioned identities exhibit another remarkable fact. Na- 
mely, the space of linear combinations of the two products in the Rogers- 
Ramanujan identities is invariant under the natural action of SL(2,Z) on 
functions defined on the upper half plane. Moreover, the two products are 
modular units, they have non-negative integral Fourier coefficients and they 
are eigenf unctions under z i— > z + 1. These properties hold also true for the 
products in the Andrews- Gordon identities (see section^. More generally, 
such sets of products arise naturally as conformal characters of various (ra- 
tional) vertex operator algebras |E-Sj . The question of finding all such sets 
of modular units, the question about the modularity of the fA,b,c, and the 
problem of classifying vertex operator algebras seem to be interwoven. 

Hence, instead of trying to investigate directly the functions /U,f>,c for 
modularity, one may hope to come closer to an answer to this problem by 
seeking first of all for a description of all finite sets of modular units of the 
indicated shape which span SL(2, Z)-invariant spaces. We shall call such sets 
modular (see Section |21 for a precise definition). As it turns out, modular 
sets are indeed very exceptional and their description is a non-trivial task. 

This article is first step towards the understanding of modular sets. As a 
byproduct we shall show that an important subclass of modular sets can be 
algorithmically enumerated. 

2 Statement of results 

A modular unit is a modular function on some congruence subgroup of 
T := SL(2,Z) which has no poles or zeros in the upper half plane HL 
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Thus it takes on all its poles and zeros in the cusps. The set U of all mod- 
ular units is obviously a group with respect to the usual multiplication of 
modular functions. 

In this note we are interested in modular units / whose Fourier coefficients 
are non-negative integers, which satisfy f(z + 1) = cf(z) with a suitable 
constant c, and whose first Fourier coefficients are 1. Denote by E + the semi- 
group of all such units. In other words, E + is the semi-group of all modular 
units whose Fourier expansion is in q s (l + gZ>o|q , J) for some rational number 
s. Here q s , for any real s, denotes the function q s (z) = exp(2nisz) with z a 
variable in HI. 

Special instances of E + are the units 

[r]l = g^C*)/* J] n (I-*-)" 1 , (1) 

n=r mod I n=—r mod I 

n>0 n>0 

where I > 1 and r are integers such that / does not divide r (cf. Lemma RTD in 
Section^. Here we use B 2 (x) = y 2 — y + \ with y = x — [x\ as the fractional 
part of x. 

In particular, we are interested in modular sets, by what we mean finite 
and non-empty subsets S of E + such that the subspace (of the complex vector 
space of all functions on H) which is spanned by the units in S is invariant 
under V. Note that the group U is invariant under T: if f(z) is a unit and 
AeT then f(Az) is again a unit. Thus it is easy to write down finite subsets 
of U whose span is T-invariant. In contrast to this, E + is not invariant under 
T, and, indeed, as we shall explain in a moment, modular sets seem to be 
quite exceptional. We call a modular set nontrivial if it contains more units 
than merely the constant function 1. 

An infinite series of examples for nontrivial modular sets is provided by 
the following. Let I be an odd natural number and set 

*<;<¥ 

Then, for each I, the set AG; of all <ft r with r in the given range is modu- 
lar [E-SJ. (See also |C-I-Z| Eq. (23)], where, however, the (fi r are not given as 
products, but as quotients of theta functions and the Dedekind //-function. 
Both expressions for the r are easily identified on using the Jacobi triple 
product identity; cf. |E-Sj for details.) 
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The existence of (nontrivial) modular sets is a somewhat remarkable fact. 
First of all, the notion of modular sets itself is bizarre: the action of T on 
modular units defines automorphisms of the group of modular units, whereas 
a modular set requires the linear subspace, and not the subgroup, generated 
by its elements, to be T-invariant. More striking, modular sets seem to be 
bound to other remarkable phenomena. The functions <p r occur as the one 
side of the Andrews-Gordon identities (see, e.g., [HI Eq. (3.2), p. 15 ]): 



Here k — (I — l)/2 and n = (m, . . . , nk-i) runs over all vectors with non- 
negative integral entries, A is the matrix A = (min(i, j)), and b r is the vector 
with min(z + 1 — r, 0) as z-th entry, and finally 



(with the convention (q) = 1). The two identities for I = 5 are the classical 
Roger s-Ramanuj an identities. 

Finally, modular sets show up as sets of conformal characters of certain 
rational vertex operator algebras |E-Sj . In fact, the modular sets AG; provide 
also examples of this |K-R-V| Eq. (2.1)-(2.3)], and we do not know any 
modular set which is not the set of conformal characters of a rational vertex 
operator algebra |E-Sj . 

The ultimate goal would be a classification of all modular sets. As in- 
dicated in |E-Sj this is related to the open problem of the classification of 
a certain class of rational vertex operator algebras arising in 2-dimensional 
conformal field theories. 

The first natural step in the study of modular sets is to ask for a more 
explicit description of the semi-group E + . We shall prove the following struc- 
ture theorem. 

Theorem 1. Let E be the group of units generated by the [r]i (defined in 
(0) ). Then Q* -E coincides with the group of all modular units whose Fourier 
expansions are in q s Q[g] for suitable rational numbers s. 

In particular, the group E is identical with the group of modular units 
whose Fourier expansion is in q s (l + gZ[g]) for some rational number s. 
Thus, the group of modular units generated by E + is obviously contained in 
E. Since it contains on the other side the generators [r]i of E, we conclude 




(q) m = (l-q)(l-q 2 )---(l-q m ) 
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Corollary to Theorem The group of modular units generated by the 
elements of E + coincides with the one generated by the [r]i. In particular, 
each element of E + is a product of integral, though not necessarily positive, 
powers of the special units [r]j. 

There is another remarkable consequence of Theorem Q Namely, the first 
Fourier coefficient of a conformal character needs not to be 1. Thus, with 
regard to applications to conformal characters, it would be more natural to 
study the semi-group of modular units with Fourier expansions in q s Z> lqj 
for some s. However, by the theorem this semi-group equals Z >0 • E + , which 
shows that one does not loose any generality by restricting to E + , as we a 
priori did in this article. 

It is worthwhile to describe the structure of the group E, i.e. the (multi- 
plicative) relations satisfied by the generators [r]i of E. For each Z we have 
the obvious homomorphism Z[Z/ZZ] — » E, which associates to a Z-valued 
map / on Z/ZZ the product of all [r]f , where r runs through a complete 
set of representatives for the nonzero residue classes modulo I. Moreover, one 
easily verifies the the distribution relations 

Mi = n 

s mod m 
s=r mod I 

valid for all I and m such that l\m. We may thus combine the above homo- 
morphisms by setting, for any locally constant /: Z — ► Z with /(0) = 0, 

1 1 / := n Mf W - 

r mod I 

Here Z denotes the Pruefer ring, {i.e. Z = proj limZ/ZZ, equipped with the 
topology generated by the cosets Z/ZZ), and Z is any positive integer such 
that / is constant on the cosets modulo ZZ. By the distribution relations [ y 
does not depend on a particular choice of Z. One has: 

Supplement to Theorem^ The map /'—>•[]"' induces an isomorphism of 
L(Z)/L(Z)~ and the group E of modular units generated by the [r]i (defined 
in Here L(Z) is the group of Z-valued, locally constant maps on Z 

vanishing at 0, and L(Z)~ is the subgroup of odd maps. 

The division by L(Z) _ is due to the (obvious) relations [r]i = [—r]i. 
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Denote by E* the semi-group of products of non-negative powers of the 
special functions [r]/. Clearly, E + contains the semi-subgroup E*, and, by 
the corollary to Theorem 1, E + and E* generate the same group. However, 
E + is strictly larger than E*; e.g., the function [l]|/[2]4 = rj~ l J2 n 9™ (with V 
denoting the Dedekind eta-function) is in E + , but not in E*. Understanding 
the last example and giving a complete description of E + seems to be difficult. 

Therefore, we shall consider in the following only modular subsets which 
are contained in the the semi-subgroup E* of products of non-negative powers 
of the [r]j. This restriction seems to be not too serious: in fact, the only 
examples of modular sets not contained in Z>o • E* which we know are in a 
certain sense trivial (c/. |E-Sj ). 

As the second main result of the present article, we shall prove a certain 
finiteness property for modular subsets of E*, which will in particular imply a 
method to systematically enumerate them. Namely, for fixed positive integers 
n and I, let E n (l) be the set of all products of the form 

k 

[ri,...,r fc ]j := 

j'=i 

with k < n, and arbitrary integers Tj which are not divisible by I. The sets 
E n (l) are clearly finite. Using the distribution relations it is clear that any 
modular subset of E* is contained in some E n (l) with suitable n and I. We 
shall prove: 

Theorem 2. For each n the number of I such that E n (l) contains a nontrivial 
modular set is finite. More precisely, if E n (l) contains a nontrivial modular 
set, then I < 13.7 n . 3 

Our proof will exhibit a method to compute, for a given n, all modular 
subsets of E n (l) for all I. This method, however, becomes quickly non-realistic 
for growing n. 

In Table 121 we listed all modular subsets of E n (l) for n < 3 and I > 1. For 
each n, we listed only those modular sets which do not already belong to some 
Ek(l) with k < n, and which cannot be decomposed into a disjoint union of 
smaller modular sets. By S n , for a modular set S and a positive integer n, 

3 Actually the existence of a nontrivial modular set in E n (l) implies I < 5n. However, 
this sharper result relies on a deep analysis of the (projective) SL(2, Z)-module of all 
modular forms of weight i, and will be published elsewhere. 
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Table 2: All modular subsets of E n (l) for n < 3 and arbitrary I. 





1 = 5 


7 9 


n = 1 


AG 5 




2 


AG^ 


AG 7 


3 


AGg 


W 7 := {[1, 2, 3] 7 } U {[r, r, 3r] r : r = 1, 2, 3} AG 9 



we denote the set of all n-fold products of functions in S. Obviously, S n is 
again modular. Note that, for n < 3, there is exactly one 'new' modular set, 
which we called W 7 . More examples of modular sets can be found in |E-Sj . 

The plan of the rest of this article is as follows: In Section|3]we shall prove 
Theorem ^ and its supplement, and in Section 0] we shall prove Theorem |21 
The auxiliary results derived in SectiorH] have some interest, independent 
of the proof of Theorem El in connection with the question of searching for 
modular sets. In Section El we shall briefly indicate how to use these auxiliary 
results for calculating, e.g., the above table. 

In the proofs of the two theorems we need certain properties of the [r];'s, 
which we derive in Section El by rewriting [r]i in terms of /-division values of 
the Weierstrass cr-function and using some of their basic properties. Since 
we did not find any convenient reference to cite these properties directly we 
decided to develop quickly from scratch the corresponding theory in form of 
a short Appendix and part of Section El In particular, we emphasize in the 
Appendix that the Weierstrass a-function and its /-division values are best 
understood by viewing the Weierstrass a-function as a Jacobi form on the 
full modular group of weight and index equal to \ (see Theorem 17. 

3 The group of units generated by the [r]i 

In this section we prove Theorem^ and its supplement. We shall actually 
prove the slightly stronger Theorem 13. 21 Its proof depends on two well-known 
facts: first, that the group of all modular units modulo the so-called Siegel 
units is a torsion group, and, secondly, that modular forms on congruence 
subgroups with rational Fourier coefficients have bounded denominators. The 
short proof of the first one is given in Section for the second, deeper one, 
we refer to the literature. 

We precede the proof of Theorem 13.21 by three lemmas. The first one, 
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which we actually call theorem to emphasize its more general usefulness, is 
a general statement about product expansions of holomorphic and periodic 
functions in the upper half plane. It is important for the proof of the third 
lemma, but it also implies directly the supplement to Theorem^of Section[21 

Theorem 3.1. Let f be a holomorphic and periodic function on the upper 
half plane whose Fourier expansion is in 1 + gZjg] . Then there exists a 
unique sequence {a(n)} of integers such that 

/=n( i -^T (n) , 

n>l 

for sufficiently small \q\. 

Remark 3.1. As can be read off from the proof the lemma actually holds true 
with Z replaced by an arbitrary subring of C. 

Proof. The existence of the sequence a(n) follows by induction on n. Namely, 
assume that one has already found integers a(n) (1 < n < N) such that 

2V-1 

g:=f/l[(l-q n y {n) = l + 0(q N ). 

n=l 

Let — a(N) be the Fourier coefficient of g in front of q N . Clearly a(N) is 
integral. One has 

N 

fi - <? n ) a(n) = - ^r (A ° = i + o( q N+i ). 

n=l 

The uniqueness of the a(n) follows from the uniqueness of the Fourier expan- 
sion of qj- q log/. □ 

Proof of Supplement to Theorem^ That the kernel of the map L(Z) i— > E 
equals L(Z)~ follows from the uniqueness of the product expansion in the 
preceding proposition and on writing 

iy= n Mf^^^na-o-^-^ 

r mod I n>l 

with a suitable constant c. The surjectivity is obvious from the definition 
of E. □ 
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Lemma 3.1. Let f G ^Z[g] for some positive integer D. If some positive 
integral power of f has integral coefficients, then f has integral coefficients. 

Proof. By assumption about the coefficients of / we can write / = 7 • h 
with a suitable rational number 7 and with a primitive h. Here primitive 
means that h is a power series in q with integral coefficients a(l) which are 
relatively prime. By assumption, •y N -h N , for some integer N > 1, has integral 
coefficients. We shall show in a moment that h N is primitive. From this we 
deduce that 7^ is integral. Hence 7 is integral, which proves the lemma. 

It remains to show that h is primitive. Let p be a prime. Since h is 
primitive, there exists an I such that p\a(j) for j < I and p J\a(l). But then 
the (^-coefficient of h satisfies 



For the following, let E(l), for fixed /, denote the group generated by the 
[r]i with 1 < r < [l/2\. 

Lemma 3.2. Let f be a modular unit with rational Fourier coefficients. 
Assume that a positive integral power of f lies in E(l). Then f is in E(2l) 
(and even in E(l) for odd I). 

Proof. Since / is invariant under a congruence subgroup it has bounded de- 
nominators, i.e. there exist an integer D > such that D ■ f has integral 
Fourier coefficients. This well-known fact follows, e.g., on writing fi] 2AN , with 
a suitable integer N > (and with 77 denoting the Dedekind eta-function), as 
linear combination of modular forms with integral Fourier coefficients (which 
is possible by Theorem 3.52 in Sh ), deducing from this that frf AN has 
bounded denominators, which in turn implies that / has bounded denomi- 
nators since has integral Fourier coefficients. 

Combining the latter with the fact that some positive integral power of 
/ lies in E(l), we see that, for some rational number s, the function q~ s f 
satisfies the assumption of Lemma l3.ll and hence is in Z[g|. Moreover, by 
assumption, its first Fourier coefficient is 1. 

But then q~ s f possesses a product expansion as in the Theorem 13.11 By 
the uniqueness of the a(n), and since a nonzero integral power f N of / is a 
product of [rji's, we conclude that Na(n) = Na(m) for n = ±m mod I, and 





a(l) modp, 



ii + ---+i N =Nl 



and whence is not divisible by p. 



□ 
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that Na(0) = 0. Since N ^ the same holds true with {Na(n)} replaced by 
{a(n)}. Thus we find, on re-ordering the product expansion of / according 
to the residue classes of n modulo I, that 

/- 1 = [l}f ] [2]f } • • • [m - l] a l {m ~ 1) [m] u l a{m) 

where m = [_Z/2 J , and where v — 1 for odd I, and v — 1/2 for even I. Hence, 
if I is odd, then / G i?(7). If Z is even, one uses the distribution relations (in 
particular, [l/2}j /2 = [l/2] 2l ) to deduce / G E(2l). □ 

Theorem 3.2. The group of modular units on T{1) (= {A G SL(2, Z) | A = 
1 mod Z} J wit/i Fourier expansions in q s Q[g] /or suitable rational numbers s 
is a subgroup of Q* ■ E(2l) (and even of Q* • E{1), for odd I). 

Proof. Let / be unit on Y(l) such that, for some rational number s, the func- 
tion q~ s f has rational Fourier coefficients. For showing that / is contained 
in Q* • E(l) or Q* • E(2l), respectively, we may assume that / is normalized, 
i.e. that its first Fourier coefficient is 1. By Lemma 13.21 it then suffices to 
show that a positive integral power of / lies in E(l). 

By Theorem 16.21 of Section El we know that some nontrivial power of / 
can be written as product of Siegel units s a , which are defined by Eq. (J2J) of 
Sectional More precisely, there exists integers a > 0, 6(a), and a constant c 
such that 

where I is a finite set of pairs of rational numbers of the form (f, f) with 
integers r, s such that gcd(r, s,l) = 1. 

By replacing a and the 6(a) by suitable positive integral multiples we 
may assume that f a is invariant under T = (1, 1; 1, 0). On the other hand, by 
Theorem 16 .11 in Section|Blwe have that s a oT equals s a T, up to multiplication 
by a constant. Let K denote the field of Z-th roots of unity. For an integer 
y relatively prime to I denote by a y the automorphism of K which maps an 
Z-th root of unity £ to ( y . We extend a y to an automorphism of the ring 
R = © s£ q q s K\q\ by letting it act on coefficients. Since / has rational 
coefficients, it is invariant under o~ y . From the formula for s a in Section I3 it 
is immediate that, for a G /, one has s a G R and that o- y s a equals s a D( y ), up 
to multiplication by a constant and with D(y) = (1, 0; 0, y). 
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Using these properties we can write 



r**>= n n*y(r°T h )=di[( n n^^) 

y mod *l h=0 a£l y mod */ /i=0 

with a suitable constant d, where the asterisk indicates that y runs through a 
complete set of primitive residue classes modulo I, and ip{l) denotes as usual 
the number of such classes. 

It remains to show that the expressions t a in the rightmost parenthesis 
are in E(l), up to multiplication by constants (whose product then equals 
d" 1 , since / is normalized). Write a = (r,s)/l as above. Clearly aT h D(y) = 
[r,t)/l with a suitable integer t. If h and y run through the given range, 
then t runs through a complete set of representatives for the residue classes 
modulo I which are relatively prime to gcd(r, /), and each such t is taken 
on the same number of times, say p (look at the action of the subgroup of 
GL(2, Z/7Z) of matrices of the form (l,x;0, y) on pairs of residue classes 
(u,v) in (Z/ZZ) 2 with gcd(u,v,l) = 1 ). 

Thus t a is the p-th power of 

n -m/.= n n«a=n n CvrW?- 

tmodl t mod I d\r,l,t d\r,l u mod l/d d\r,l d 

gcd(t,r,Z)=l 

Here we used the Moebius function fi(d), and, for the last identity, Lemma RTTl 
of Section IH1 moreover, we have to assume that I does not divide r (since s a , 
for a G Z 2 , is not defined). On using the distribution relations in E we can 
rewrite the right hand side as power products of [r]j's. If / divides r, then 
we leave it to the reader to verify by a similar calculation (using directly the 
definition (J2J) of s a ) that the left hand side of the last identity equals n r [ r ]'> 
where r runs through a complete system of representatives for the primitive 
residue classes modulo I. □ 

Proof of Theorem^ This is clearly a consequence of Theorem 13.21 □ 

4 Properties of modular sets 

In this section we shall prove Theorem|21 Actually, we shall prove the slightly 
stronger Theorem 14.21 below. Its proof will mainly depend on two results: 
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the first one concerns a sort of measure on the projective space over Z/ZZ 
( Theorem 14. 1| see also the beginning of ^HJ. The second result ( Lemma 14. 2j) 
uses information about the action of F on the [r]i, and will not be completely 
proved before Section |HJ 

The first lemma gives a necessary criterion for a set S C E + to be modular 
in terms of the vanishing or pole orders of the functions in S. Let / ^ be 
a modular function on some subgroup of T, and let s G P X (Q) = Q U {oo} be 
any cusp. Then there exists a A G T such that s = Aoo, and a real number 
a such that f(Az)q~ a (z) tends to a non-zero constant for z = it with real 
t — > oo. The number a does not depend on the choice of A. We set 

ord s (/) = a. 

Lemma 4.1. Let S be a finite set of modular functions such that the space 
spanned by its elements is invariant under SL(2,Z). Then the map 

v : P X (Q) -> Q, u(s) = min ord s (/) 

is constant. 

Proof. Indeed, for any fixed A,B G SL(2,Z) and any / G S the function 
/ o A is a linear combination of the functions go B with g G S. In particular, 
comparing the leading terms of the Fourier expansions of these functions, we 
conclude 

ord QO (/ o A) > minordoo^ o B). 

g&S 

Since this is true for any /, and on using ord^/ o A) — ord y 4 QO (/) we obtain 
v(Aoo) > u(Boo). Interchanging the role of A and B we see that here we 
actually have an equality. This proves the lemma. □ 

Lemma 4.2. Let s G P X (Q). T/ien 

t^ / or \ 
ori,(H,) = --B 2 ( T ) , 

where s = - with relatively prime integers a and c (in particular, a = ±1 
and c = 0, if s = oo), and where t = gcd(c, I) . 

Proof. Let A G T be a matrix with first row equal to (a,c)', z.e. such that 
Aoo = s. Then ord s ([r]z) = ordoo([r]; o A), and the right hand side is given 
in Lemma lfi.ll of Section El □ 
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Combining Lemma f4. II and Lemma f4. 21 we obtain the following necessary 
criterion for a set S C E n (l) to be modular. This criterion is the key for the 
proof of Theorem |21 We remark that Lemma l4~31 is actually the only instance 
in the proof of Theorem |21 where we use that S is contained in E*, rather 
than only in E + 

Lemma 4.3. Let S C E n (l) be modular, and assume that S contains at least 
one n-fold product (i.e. an element in E n {l) \ E n -\(l) ). Then, for all divisors 
t of I, one has 

k 

E ,a 7 cu n 
B 2 (^— ) = — ~ . 

i=l 

Here the asterisk indicates that a runs through a complete set of representa- 
tives for the primitive residue classes modulo t. 

Remark 4.1. Note that the lemma implies that gcd(ai, . . . , a n , I) = 1 for all 
n-fold products n = [ai, . . . , a n ]i G S. Indeed, if d denotes this gcd, then the 
lemma applied to t = d becomes | < whence d — 1. 

Proof. If / 6 S is an A;-fold product, then ordo(/) = — w by the preceding 
lemma. Since S contains an n-fold product, we conclude that 

min ord ( f) = -. 

fes ow; 12/ 

The claimed inequality is now an immediate consequence of the first two 
lemmas. □ 

We call a point P = ( ) G (Z//Z) n special if 

n 

^ K t ' - 6t 2 

i=i 

for all divisors t of I and all integers a relatively prime to t. Here the bar 
denotes reduction modulo I. 

Theorem |21 will now be a consequence of Lemma 14.31 and the following 
theorem, whose proof will take the rest of this section. 
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Theorem 4.1. For a given n there exist only a finite number of I such 
that [TLjV£) n contains a special 'point. More precisely, if (Z/ZZ)™ with I > 1 
contains a special point, then 



I < B :-- 



2(1 + It,- 1 ) 



where p is the smallest prime divisor of I. 

Theorem 4.2. If E n (l) contains a nontrivial modular set, then I < B with 
B as in Theorem \4-l\ 

Proof. Let S be a modular subset of E n (l), and let k be minimal such that 
S is contained in E^(l). Let 7r = [r\, . . . , rj G S. By Lemma 14.31 7r yields a 
special point (fx, . . . ,7k) G (Z/ZZ) : . Hence, by Theorem 14 .1\ I is bounded 
from above by the right hand side of the claimed inequality, but with n 
replaced by k. Since k < n, the theorem then follows. □ 

Proof of Theorem^ This is an immediate consequence of the preceding the- 
orem. The bound in Theorem 121 is obtained from the bound of Theorem 14.21 
by estimating p to below by 2 and on using 1 + l l l n ~ l < 2. □ 

It remains to prove Theorem 14.11 on special points. For its proof we use 

Lemma 4.4. Let P G (Z//Z) n . Then there exists an integer b not divisible 
by I such that b - P = (bi, . . . , b n ) with integers bj (and where the bar denotes 
reduction modulo I) satisfying 

\bj\ < Z 1_ ™ + 1. 

Remark 4.2. Note that the inequality is, for fixed n and asymptotically in 
growing primes Z, best possible, apart from a constant. Indeed, the number 
of points in (Z/ZZ) n described by homogeneous coordinates satisfying the 
above inequality is 

< (2Z/Z 1/n + 3) n w 2 n Z n " 1 . 

But, for growing primes Z, this is up to factor 2 n asymptotically equal to the 
number of orbits of (Z/ZZ) n modulo multiplication by non-zero elements of 
Z/ZZ, which is 
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Proof. For an integer r, set B r = [— r, r] n nZ n , and let C r denote the reduction 
of B r modulo Z. Assume r < |. Then C r contains exactly (2r + l) n elements. 
Note that the sum of two points of C r always lies in Ci r . 

Consider the sets x-P + C r , where x runs through Z/ZZ. If the sum of the 
cardinalities of these sets is strictly greater than l n , i.e. if I ■ (2r + 1)™ > l n , 
then there exist at least two which have non-empty intersection. 

Assume that there exists an integer r satisfying the inequalities of the 
two preceding paragraphs, i.e. satisfying 

1 Z 1 " 1 / 71 1 

- > r > =: p. 

2 2 2 H 

Pick x ^ x' mod Z such that x ■ P + C r and x' ■ P + C r contain a common 
point Q. Then xP — Q and Q — x'P both lie in C r , and hence their sum 
(x — x')P is in CV, whence can be represented by a point in i?2r- 

If | > p + 1 we may take r = [p + lj to fulfill the above two inequalities. 
Since then 2r < 2p + 2 = Z 1_1 / n + 1, the lemma follows. Otherwise | < 
p+l<2p + 2 = l x ~ 1 / n 4- i ( and then the lemma is trivial. □ 

Proof of Theorem \4 . 1\ Let P G (Z//Z) n . Choose 6 as in the last lemma. 
Write T = f with a divisor t of / and gcd(a, t) = 1. Note that t 7^ 1 (since 6 
is not divisible by /), and hence t > p with the smallest prime divisor p oil. 
Thus, 

a P 1 

_ = -(&!,... A) mod Z™, 
with integers 6^ satisfying 

|6,/Z| < +T 1 =: s. 

Since B 2 is decreasing in [0, 5], we find, for s < ^ i.e. for Z > (2(1 + Z» 
the inequality 

^B 2 (^)>nB 2 (,). 



3=1 



Thus, if s satisfies 
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then (Z/ZZ) n can never contain a special point. It is easily checked that the 
last inequality, together with /~« + / _1 = s < |, is equivalent to 




From this the theorem becomes obvious. 



5 Computing modular sets 

We explain how we computed Table El in Section |21 The remarks of this 
section can actually be used to find for arbitrary n all modular sets in E n (l) 
for all /, though, for growing n, the required computational resources become 
soon unrealistic 4 . 

The algorithm to enumerate all modular sets is based on the simple obser- 
vation, that a subset of E n {l) is modular if and only if the space of functions 
which it spans is invariant under z i— > —1/z. This characterization follows 
easily from the fact that SL(2, Z)/{±1} is generated by z i— ► —1/z and 
z h- > z + 1. The invariance of a space spanned by a subset of E n (l) can be 
checked using explicit transformation formulas for the [r]i under T; cf. Theo- 
rem |H3 and Lemma f6. II (Note that by standard arguments from the theory 
of modular forms it suffices to check N = N(l,n) many Fourier coefficients 
only to decide whether n(—l/z), for 7r in E n (l), is a linear combination of 
products in E n (l), where N(l,n) is a constant depending only on I and n, 
and which can be determined explicitly.) 

Now, to find the maximal modular subset of E n (l) one could proceed 
as follows: Compute the set S\ of all ir in E n (l) such that tt(—1/z) is a 
linear combination of functions in E n (l). Next one computes the set S2 of all 
functions 7r in Si such that 7i"(— 1/z) is a linear combination of functions in 
Si. Continuing like this one obtains a decreasing sequence of sets Sk- Either 
at some point Sk is empty, and then E n (l) contains no modular subset, or 
else Sk = Sk+i for some k, and then Sk is the maximal modular subset of 
E n (l). However, since the number of products in E n (l) grows exponentially 
in I it is necessary to look theoretical means to reduce the computational 
complexity. We indicate two such means. 

Using a cluster all modular sets in E n (l) for all I and n < 13 could be determined; the 
results of this computation will be published elsewhere. 
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Assume S C E n (l) is modular. In this paper we are only interested in 
n < 6. This simplifies the computations a bit since then, for each < k < n, 
the subset S(k) of all products of length k in S is already modular. Indeed, 
by the very definition of [r]i the elements of S(k) have a Fourier expansion 
in powers of q n / 121 ^ where n G —kl 2 + 6Z. Furthermore, the ir(—l/z), for 
7r G 5*(A;), have a Fourier expansion in powers of q n / m ^ where n G —k + 12Z 
(c/. Lemma IbM)) . From this our proposition follows immediately if 3 does 
not divide I (and since k < 6). If 3 divides /, then our argument shows that 
S can only contain products of length 3 (again using k < 6), and our claim 
follows in this case too. 

Hence, for verifying our table we can restrict our search for modular 
subsets of E n {l) to modular subsets of F n (l) := E n (l) \ E n -i(l). 

Next, it is not at all necessary to consider all functions in F n . Namely, 
let us call a subset T of P n_1 (Z//Z) premodular if 

ii 

max8 t (P) = — - 
for all divisors t oil. Here we use 

n 

Pt([ai : • • • : a n )) = max V« 2 (^) 

i=i 

(with the asterisk as in Lemma [Ql and the bar denoting reduction modulo I). 
Let C n (l) be the union of all premodular subsets in P n_1 (Z//Z), if there are 
any, and C n {l) = otherwise. 

If S C F n {l) is modular, then, by Lemma 14.31 the set S of all points 
[ai : - • • : a n ] G P n_1 (Z//Z) such that it = [a\, . . . , a n ]i G S is premodular. 

Thus to find the maximal modular subset of F n (l) one computes first of 
all C n (l). If it is non-empty, let So be the set of all products in F n {l) such that 
So — C n {l). If it is not clear by other means whether Sq actually contains 
a modular subset, then we now proceed as indicated at the beginning of 
this section:. Let Si be the set of all it G So such that ir(—l/z) is a linear 
combination of functions in So- Similarly, construct S2 from Si, S3 from S2 
and so forth. Either some Sk is empty, and then F n (l) contains no modular 
set, or Sk = Sk+i 7^ for some k, and then Sk is the maximal modular set 
in F n {l). 

Assume now n = 1 and I > 1. Then P n " 1 (Z//Z) contains only one point 
[a]. If this point yields a premodular set, one has 

A(H)=B 2 (j) = ^. 



18 



For the first equality we used that M 2 (x) is even, decreasing between and 
|, and that gcd(a, I) = 1. Rewriting this identity as 5 — 61 + I 2 = we find 
/ = 5 as the only solution > 1. And indeed, Fi(5) equals AG5. 

Let n = 2 or n = 3. We determine, for all /, all non-empty C n {l). If C n {l) 
is non-empty, then C n (t) is non-empty for all divisors t of I. Theorem 14.11 
applied with I equal to a prime p shows that C 2 {p) = for p > 37, and 
C?,{p) = for p > 113. A computer search shows that actually C 2 {p) 7^ 
only for p = 2,5, 7, and Cs(p) 7^ only for p = 3,5, 7. Next, for each of these 
primes p, we look for powers p r such that C n (p r ) is nonempty. The possible 
values of r are bounded by Theorem 14. II Again by a computer search, we find 
that C 2 (l) 7^ implies I | 2 • 5 • 7, and that C 3 (Z) 7^ implies / 1 3 2 • 5 • 7. A final 
computer search yields then the Table 121 The above procedure to pass from 
premodular sets to the maximal modular one, i.e. to descend to St, S 2 etc., 
had actually only been applied twice in the course of our computations: to 
rule out certain functions for n = 3 and I = 15, and to prove that W7 is 
modular. 

6 The [r]i in terms of /-division values of the 
Weierstrass cr-function 

Problems involving the action of T on modular units are most conveniently 
studied using l-th division values of the Weierstrass a-function (or Siegel 
units, as they are called in the literature). This relies on the following two 
facts: Firstly, the action T on a Siegel unit is given by an explicit formula 
( Theorem 16.1(1 . Secondly, if S denotes the group generated by the Siegel 
units, then U/S has exponent 2. 

The transformation formulas are most naturally and easily derived by 
using the Jacobi group and considering the Weierstrass cr-function as Jacobi 
form. Since this approach cannot be found in the literature we present it 
here in form of an appendix. The resulting formulas, however, are classical 
and well-known. 

For the complicated proof of the second fact, namely that U/S has ex- 
ponent 2, see the book |K-Lj and papers cited therein. For us, fortunately, 
it suffices to know the considerably simpler fact that U/S is a torsion group 
(Theorem 16.2(1 . Since we do not know any reference to an easy and direct 
proof of this, we shall give such a proof here. Finally, we shall describe below 
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the relation between Siegel units and the functions [r]i and we shall deduce 
from this and the two theorems on Siegel units the facts (Lemma 16.1)) which 
were used in the preceding paragraphs without proofs. 
For a row vector a = (ax, a 2 ) G Q 2 , a G" Z 2 , set 

8a = q -*Mft Yl (l-g-eMr 1 J] (l-rt-^))" 1 . (2) 

n=ai (Z) n=— a\ (Z) 

n>0 n>0 

Here e(. . . ) = exp(27ri . . . ). Note that the first product has to be taken over 
all non-negative n, whereas the second one is over strictly positive n only. 
Moreover, s a depends only on a mod Z 2 . Finally, s a has clearly no zeros or 
poles in the upper half plane. The functions s" 1 are known in the literature 
as Siegel units. 

The following theorem will be proved in the Appendix. 

Theorem 6.1. For all non-integral a G Q 2 and all A G SL(2,Z) there exist 
a root of unity c(a, A) such that 

s a o A = c(a, A) s a A- 

(Here a A means the usual action of A on the row vector a, and (s a oA)(z) = 
s a (Az).) Moreover, for a given a, the group of A such that c(a,A) = 1 is a 
congruence subgroup. In particular, s a is a modular unit. 

Remark 6.1. The numbers c(a, A) define obviously a cocycle of T = SL(2, Z), 
i.e. one always has c(a,AB) = c(a,A) ■ c(aA, B). The actual values of 
c(a, A) will drop out automatically of the proof given below though we do 
not need them. In particular, c(a, A) 121 = 1 for all A, where / is the common 
denominator of a\ and 

Theorem 6.2. Let f be a modular unit on the principal congruence subgroup 
r(/). Then a suitable positive integral power of f is, up to multiplication by 
a constant, contained in the group generated by the Siegel units s a , where a 
runs through all pairs of rational numbers of the form ( j, f ) with integers r, s 
such that gcd(r, s, I) = 1. 

Proof. Let U[T(l)]/C* be the group of modular units on T(l) modulo multi- 
plication by constants. Since the map 

U[T(l)]/C* -> Z[r(/)\P(Q)], 7T ^ divisor of vr 
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is injective and takes its image in the subgroup of divisors of degree 0, we 
conclude that the rank of U[T(l)]/C* is < R - 1, where R = |r(/)\P(Q)| is 
the number of cusps of T(7). It is well-known that R equals the cardinality 
of /, where / is a complete set of representatives for 

{(py)GyZ 2 : god(r, S ,0 = l} 

modulo Z 2 and modulo multiplication by ±1. 

On the other hand, for suitable large integers N the powers s& with a E I 
are elements in Z7[T(/)] (in fact, one may take N = 12/). This is an immediate 
consequence of Theorem 16 . II and the remark subsequent to it. 

Moreover, a relation 

Yl s c a {a) = const. 

ael 

holds true if and only if c(a), as function of a, is constant. Indeed, a constant 
function c(a) yields a modular unit a power of which is invariant under 
SL(2, Z) by Theorem 16.11 Since SL(2,Z) has only one cusp, this unit must 
be a constant. That there is no other relation can, e.g., be verified by looking 
at the logarithmic derivatives of the s a , which, by well-known theorems, span 
the space of Eisenstein series on T(l) [HI pp. 468]. But the dimension of this 
space is R — 1. Hence the rank of the subgroup of U[T(l)]/C* generated by 
the C* • s% (a E I) equals R-l. We deduce from this that U[T{l)]/C* has 
full rank R — 1, and that the C* ■ s% (a G J) generate a subgroup of finite 
index. □ 

Lemma 6.1. Let I > 1 be an integer. For each integer r not divisible by I 
one has 

Mi = II S (^)A- 

s mod / 

In particular, [r]i is a modular unit. For each A = (a, b; c,d)&T one has 

[r], o A E cg~^ B2 (^)(l + q 1 / 1 Klq 1 ' 1 ]), 

where t = gcd(c, /) ; where K denotes the field ofl-th roots of unity, and where 
c is a constant. 

Proof. The formula expressing [r] ; in terms of the s a is a simple consequence 
of the polynomial identity 

Y[ (1 - e(k/l) Z) = l- Z l . 

k mod I 
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By Theorem 16. II the function [r]i is then a modular unit. The last assertion 
follows from the given formula, Theorem 16. 1\ and on using 

~2 E M—j—) = ~2 E Mf) = -^( T )- 

s mod I y mod I 

y=ar mod t 

Here the second identity is the well-known distribution property of the Bern- 
oulli polynomial B 2 (x). □ 



7 Appendix: The Weierstrass cr-function as 
Jacobi form 

For z G EI and x G C let 

x 1 /x\ 2 



) = 2 7 ri ?7 (*) 2 e(^)x 2 )x J] (l-f)expff + 1 

= ^(c 1/2 -r 1/2 )II( 1 -^o(i-^r 1 ) 



n>l 



with 97(3) = g 1 / 24 n n >i (1 — denoting the Dedekind ^-function, and with 
( r (x) = exp(2iiirx) (see, e.g., jS, pp. 143] for a proof of the equality of the 
two expressions for c/>). Note that <f)(z,x) is, up to the factors involving 77, 
the Weierstrass cr-function. 

Theorem 7.1. For A — ^ G SL(2, Z) and a = (ai,a 2 ) G Z 2 one /ias 



x \ I cx 2 



Az — d ) e {-^Td)) =e{Amz ^ 

<f)(z, x + a lZ + a 2 ) q a ' /2 ( ai = x), 

where e{A) = rf(Az)/ [(cz + d)rf(z)) . 

Proof. The first formula is an immediate consequence of the first definition 
for on using the identity Z Az + Z = ^^(Zz + Z) and 

7/ '(cz + d) 2 2{cz + d) + 77 W ' 
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which in turn follows immediately from 

rf(Az) =e{A)7] 2 {z) {cz + d) 

with a certain constant e(A). The second transformation formula can be 
directly checked using the second formula for 0. □ 

It is convenient to interpret these transformation laws as an invariance 
property with respect to a certain group, namely the Jacobi group J(Z). 
For a ring R (commutative, with 1) denote by J(i?) the group of all triples 
(A, a, n) of matrices A G SL(2, R), row vectors crGfl 2 and n G R, equipped 
with the multiplication law 

(A, a, n) ■ (B, (3, n') = (AB, aB + p,n + n' + det [^^ 

The Jacobi group J(M) acts on functions ip(z,x) defined on H x C by 

(if)\(A,a,n))(z,x) 

CX 2 2 , n A ; f a X + a l Z + fl 2 



= e 2 --, « + Q-\Z + 2a t x + a x a 2 + n) if) [ Az, 

\ (cz + d) J \ cz + d 

(with A and a as in the above Lemma, and with e 2 (. • • ) = e(|[. . . ])). That 
this is indeed an action can be verified by a direct (though subtle) compu- 
tation |E-Zl Theorem 1.4]. Using this group action the formulas of Lemma 
can now be reinterpreted as 

<f>\9 = p(g)<P, 

for all g G J(Z), where 

p((A,a,n)) = (-l) ai+aa+oiafl+n e(A). 

From this transformation law for (f> it is clear that p defines a character of 
as can, of course, also be checked directly. 



Proof of Theorem \b'.ll For a = (ai, a 2 ) G Q 2 and /3 = b 2 ) G Z 2 we have 



0| (1, /? + a, 0) = 0| [(1, /3, 0) ■ (1, a, 0) • (1, 0, det (^J )] 



p((l,/3,0))e 2 (det(^) ) 0|(1, a, 0). 
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Call the factor in front of (f)\(l,a,0) on the right hand side C(a,/3). It can 
easily be checked that 

C(a,/3) = 5(a + p)/5(a), 

where 

8(a) = -p((l, L«J>0)) e 2 ^det e 2 ( _ ( a 2 - L a 2j)( a i - L a iJ - *)) > 

with [a\ = (L a iJ, L a 2j)- Thus, if we set, for a G Q 2 , a £ Z 2 , 

S a = 5(a)<f>- 1 \(l,a,0), 

then S'a = Sa+jS for /3 G Z 2 . From the transformation law for under J(Z) 
we obtain 

^|(Ao,o) = e (A)- 1 i^^ A . 

A simple calculation shows that s a (z) = S a (z,0). From this Theorem 16.11 
follows. □ 
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